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DARPA/SISTO 
Virginia  Square  Plaza 
3701  N.  Fairfax  Drive 
Arlington,  VA  22203-1714 

Attn.:  Dr.  Oscar  Firschein 

Subject:  Quarterly  Reports 

Reference:  Contract  #MDA972-91-C-0053  titled  "Representation  and  Recognition 

with  Algebraic  Invariants  and  Geometric  Constraint  Models". 

Please  find  enclosed  one  copy  of  the  above-referenced  repot  for  the  quarter  ending 
December  1, 1993.  It  is  provided  to  you  per  Section  F-67  of  the  referenced  contract.  This 
report  is  approved  for  Public  Release  -  Distribution  Unlimited. 

Please  call  if  you  have  further  questions. 

Regards, 

Elizabeth  J.  Malloy  ^  0 

Contract  Administrator 

Tel:  (518)  387-7850,  (FAX  -7962) 

Enclosures 

oc:  1.  Defense  Technical  Information  Center 

Cameron  Station,  Ann.:  DTIC-FDAC 
Alexandria,  VA.  22304-6145  (two  copies) 

2.  DARPA/SISTO 

Attn.:  Edward  R.  Brown 

3701  Noth  Fairfax  Drive,  7th  Floor 

Arlington,  VA  22203-1714 


Progress 

Sept.  1,  1993  -  Dec.  1,  1993 
Progress  during  this  period  is  as  follows: 

•  Initial  experiments  to  test  invariants  for  3D  repeated  structures  in¬ 
dicate  that  reliable  affine  structure  can  be  recovered  for  translational 
symmetries. 

•  An  algorithm  for  matching  triples  of  parallel  lines  based  on  length 
ratio  invariants  has  been  evaluated  and  gives  reliable  results  on  Fort 
Hood  test  imagery. 

•  An  occupancy  measure,  based  on  the  statistics  of  edgel  chains  and 
chain  junctions  has  been  evaluated  and  gives  reasonable  qualitative 
results  on  various  parking  areas  at  the  Fort  Hood  site. 


Activities  For  Next  Reporting  Period 

The  work  planned  for  the  next  reporting  period  is  as  follows: 

•  Participate  with  AAI  in  the  updating  of  the  IIJE  specification. 

•  Upgrade  the  invariants  recognition  system  in  Target  Jr  with  a  new 
class  hierarchy  design. 

•  Evolve  a  new  architecture  for  3D  object  recognition  based  on  model 
classes  which  support  the  computation  of  invariants  from  single  2D 
image  views. 


Equipment  Purchased 

None 

Changes  in  Key  Personnel 


None 


Summary  of  Information 

The  theory  of  invariants  of  repeated  structures  has  been  valided  experimen¬ 
tally.  This  class  of  object  description  appears  very  promising  and  extends 
the  usefulness  of  invariants  to  a  broad  class  of  man-made  objects. 


Areas  of  Concern 

None 


Related  Accomplishments 

A  second  international  workshop  on  invariants  was  held  in  Porto  Delgada, 
Azores,  co-sponsored  by  ARPA  and  ESPRIT,  on  October  9-14.  Over  30 
participants  exchanged  new  results  on  the  theory  and  implementation  of 
invariant- related  research. 


REPORT  DATE  COST  AND  MANHOUR  TRACKING  REPORT  CONTRACT  NO:  MDA972-91 

November 1993-  FW348  CONTRACTOR:  GENERAL  BJ 

5340-8-9064  Representation  &  Recognition  with  Algebraic  Invariants  corporate research&db 


P.S.  The  correct  manhours  for  October  is:  1 151.2  .  O  hours  for  November. 


O.  Erwin  11/4/93 


O.  Erwin  10/13/93 
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TOTAL  972,386  835,487  85.9  1,447,606  1,447,606 


